0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
6
0
5
0
0
8
0
0
0
0
0
0
0
0
7
74
0
1
7
0
1
6
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
5
4
1
11
5
0
0
0
0
6
0
0
0
13
0
0
0
85
0
9
10
41
0
0
0
0
0
0
5
0
1
0
0
13
1
0
8
0
0
207
2
4
0
0
0
0
0
0
0
0
0
0
0
0
0
10
1
2
0
4
0
0
5
0
1
0
0
5
0
19
23
0
1
5
0
0
3
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
64
0
1
94
0
7
0
0
1
0
0
0
0
62
0
0
0
170
10
6
5
1
0
0
0
0
0
0
1
0
2
0
1
0
10
0
4
0
0
554
0
0
0
0
0
0
0
1
0
0
0
0
1
8
0
53
0
0
0
0
0
0
2
0
12
1
1
0
0
4
206
0
1
1
0
5
15
3
0
3
0
0
2
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
0
46
0
22
135
7
0
0
0
0
10
0
0
0
19
0
0
0
174
33
0
10
0
0
0
0
0
0
0
2
0
7
0
2
0
3
0
3
0
0
171
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
16
0
0
0
0
0
0
2
1
7
0
0
0
0
1
10
0
2
1
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
5
0
14
0
9
45
5
0
0
0
0
0
0
5
0
16
0
0
47
94
3
1
19
0
0
0
0
0
0
0
3
0
3
0
0
5
0
0
3
0
0
302
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
7
0
0
0
0
0
2
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
4
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
7
0
0
20
0
0
0
0
0
3
0
0
1
18
0
0
0
70
0
0
3
1
0
0
0
0
0
0
1
0
176
0
0
1
1
0
1
0
0
78
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
52
0
0
0
0
2
0
0
0
28
0
1
0
0
4
17
0
4
17
0
38
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
48
0
18
78
3
0
0
0
0
0
0
0
0
28
0
0
0
117
3
3
14
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
4
0
0
340
0
2
0
0
0
1
0
1
1
0
0
0
0
1
0
23
0
15
0
1
1
0
5
1
14
0
1
0
1
14
70
0
8
7
1
0
4
6
0
13
0
0
3
0
0
0
0
0
0
0
0
0
9
0
0
0
1
2
0
1
0
41
0
57
174
41
0
1
0
5
9
0
3
0
46
2
0
0
380
7
2
39
3
0
0
0
0
0
0
0
0
4
0
0
25
63
0
27
0
0
1717
0
0
2
0
0
0
0
0
0
0
0
0
1
1
0
42
0
2
0
1
5
0
0
1
0
0
0
0
0
19
72
0
1
11
0
0
6
3
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
0
13
44
7
0
0
0
0
0
16
0
0
19
5
0
0
204
7
26
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
3
0
0
387
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
47
0
0
0
0
0
0
0
0
0
0
0
0
1
14
8
0
0
6
0
1
17
4
5
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
60
1
48
0
0
0
0
0
2
2
0
0
24
2
0
0
207
28
12
19
1
0
2
0
0
0
0
0
0
1
0
0
0
2
0
3
0
0
1001
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
4
0
0
24
0
0
0
0
0
0
0
0
0
14
0
0
0
34
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
3
0
0
141
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
2
0
0
1
0
0
0
2
0
0
0
0
0
0
22
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
12
0
0
0
0
0
1
0
0
0
11
0
0
0
26
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
3
2
0
0
0
0
88
3
0
0
0
0
0
0
3
0
0
0
0
1
11
0
31
0
5
0
0
0
0
0
2
22
0
2
7
23
19
62
0
1
10
0
5
24
7
1
11
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
24
2
12
75
6
0
0
0
0
3
0
0
0
226
2
0
12
955
6
21
15
2
5
0
0
1
0
0
4
3
0
0
0
19
3
0
6
0
0
1352
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
23
0
8
0
0
1
0
0
1
0
0
0
0
0
8
35
0
8
2
0
2
2
2
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
22
0
28
44
18
0
0
0
1
1
0
0
0
4
5
0
0
60
16
0
5
0
0
0
0
0
0
0
0
0
2
0
0
0
12
0
22
1
0
400
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
2
17
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
59
0
0
0
0
0
0
0
0
0
4
0
0
0
38
15
0
2
0
0
0
0
0
0
0
0
0
0
3
0
2
5
0
7
0
0
197
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
14
0
0
26
0
0
0
0
1
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
1
0
3
18
9
0
0
0
0
0
0
0
0
10
0
0
0
85
5
2
0
0
0
0
0
0
0
0
0
0
4
0
0
4
1
0
1
0
0
100
0
0
0
0
0
5
0
1
0
0
0
0
5
1
0
66
0
4
0
0
0
0
0
1
2
0
6
0
0
21
50
0
17
0
0
0
1
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
36
0
2
54
8
0
0
0
5
0
0
0
0
21
0
0
0
130
14
6
22
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
532
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
6
1
0
0
0
2
6
9
0
1
16
2
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
2
0
8
11
1
0
0
0
0
0
0
0
0
11
0
0
1
51
5
16
0
1
14
0
0
0
0
0
4
0
0
0
0
2
0
0
17
0
0
90
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
51
0
16
0
0
0
0
6
2
2
1
2
0
1
14
71
0
6
41
0
0
7
244
0
0
0
0
11
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
4
0
61
2
48
64
3
0
0
0
0
0
0
0
0
24
1
0
0
257
11
9
27
6
0
0
0
1
0
0
3
0
3
0
4
3
0
0
12
0
0
372
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
2
0
1
0
0
3
0
0
0
2
0
0
0
0
13
23
0
0
9
0
0
3
52
0
8
0
1
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
9
6
2
49
11
0
0
3
0
0
0
0
0
19
0
0
0
157
6
0
0
2
0
0
0
13
0
0
0
0
7
0
0
1
0
0
4
0
0
263
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
0
0
0
0
1
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
40
1
0
0
0
0
0
0
0
0
8
2
0
0
14
0
6
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
13
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
35
1
0
0
0
0
0
0
0
0
39
0
0
0
11
0
0
1
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
56
0
0
0
0
0
0
0
1
2
0
0
0
4
0
0
78
0
10
0
0
9
4
0
2
1
0
2
0
0
6
70
0
1
20
0
0
3
21
0
5
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
12
0
40
0
38
0
2
35
8
0
0
0
0
0
0
0
0
53
0
0
0
165
13
1
23
10
0
0
0
0
0
0
2
0
0
0
5
16
10
0
6
0
0
509
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
2
0
2
0
3
0
0
0
0
0
0
0
0
5
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
5
5
0
0
0
0
0
0
0
0
4
0
0
0
36
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
3
0
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
3
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
8
1
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
